Weak orders admitting a perpendicular linear order
نویسندگان
چکیده
منابع مشابه
Coloring linear orders with Rado's partial order
Let 1R be the preorder of embeddability between countable linear orders colored with elements of Rado’s partial order (a standard example of a wqo which is not a bqo). We show that 1R has fairly high complexity with respect to Borel reducibility (e.g. if P is a Borel preorder then P ≤B 1R), although its exact classification remains open.
متن کاملSystems of Linear First Order Partial Differential Equations Admitting a Bilinear Multiplication of Solutions
The Cauchy–Riemann equations admit a bilinear multiplication of solutions, since the product of two holomorphic functions is again holomorphic. This multiplication plays the role of a nonlinear superposition principle for solutions, allowing for construction of new solutions from already known ones, and it leads to the exceptional property of the Cauchy–Riemann equations that all solutions can ...
متن کاملTranslation planes admitting a linear Abelian group of order (q+1)2
Translation planes of order q and spread in PG(3, q), where q is an odd prime power and q− 1 has a p-primitive divisor, that admit a linear Abelian group of order (q + 1) containing at most three kernel homologies are shown to be associated to flocks of quadratic cones.
متن کاملUniversal Cycles for Weak Orders
Universal cycles are generalizations of de Bruijn cycles and Gray codes that were introduced originally by Chung, Diaconis, and Graham in 1992. They have been developed by many authors since, for various combinatorial objects such as strings, subsets, permutations, partitions, vector spaces, and designs. One generalization of universal cycles, which require almost complete overlap of consecutiv...
متن کاملMeasuring Consensus in Weak Orders
In this chapter we focus our attention in how to measure consensus in groups of voters when they show their preferences over a fixed set of alternatives or candidates by means of weak orders (complete preorders). We have introduced a new class of consensus measures on weak orders based on distances, and we have analyzed some of their properties paying special attention to seven well-known dista...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2007
ISSN: 0012-365X
DOI: 10.1016/j.disc.2006.05.038